package array;

import java.util.Arrays;

/**
 * File Name: Merge
 * Date: 2020/3/24 17:08
 * Author: liangling
 * Description 给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。
 *
 * 初始化 A 和 B 的元素数量分别为 m 和 n。
 *  A.length == n + m
 */
public class Merge {

    public static void main(String[] args) {

        int[] A = {1,2,54,0,0,0};
        int[] B = {2,4,5};
        int len = A.length;
        int n = B.length;
        int m = len - n;

        System.out.println("最终结果为："+ Arrays.toString(merge(A,m,B,n)));


    }

    private static int[] merge(int[] A, int m, int[] B, int n){
        //先把B中元素全部放到A中
        for (int i = 0;i<n;i++){
                 A[m+i]=B[i];
        }
        //对A进行一次排序操作
        Arrays.sort(A);
        //输出排序后A数组
        return A;
    }
}
